古代ローマ帝国は、戦いに勝って征服した国家とその国民を、できる限り少ない兵力で統治するために、1国を多数の地域に分割し、一つ一つの地域を一定数の部隊で統治する方法を採用した。この方法を分割統治と呼ぶ。この方法は、統治しなければならない国の国民数をNとする時、log Nに比例する兵力で支配できるため、最も効率の良い方法であることが知られている。